package leetcode;

public class LongestCommonPrefix {
	 public String longestCommonPrefix(String[] strs) {
	     if(strs.length==0)return "";
	     if(strs.length==1)return strs[0];
	     String pre=strs[0];
	     for(int i=1;i<strs.length;i++){
	    	 int len=Math.min(pre.length(), strs[i].length());
	    	 int j=0;
	    	 for(j=0;j<len;j++){
	    		 if(pre.charAt(j)==strs[i].charAt(j)){
	    		  continue;
	    		 }else{
	    			 break;
	    		 }
	    	 }
	    	 pre=pre.substring(0,j);
	     }
	     return pre;
	 }
}
